#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> st;
vector<int> v;
vector<int> w;
int f[1010];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        if(c==-1)
        {
            v.push_back(a);
            w.push_back(b);
            st.push_back(1);
        }
        else if(c==0)
        {
            v.push_back(a);
            w.push_back(b);
            st.push_back(0);
        }
        else
        {
            int k=1;
            while(k<=c)
            {
                c-=k;
                v.push_back(a*k);
                w.push_back(b*k);
                st.push_back(1);
                k*=2;
            }
            if(c)
            {
                v.push_back(a*c);
                w.push_back(b*c);
                st.push_back(1);
            }
        }
    }
    for(int i=0;i<v.size();i++)
    {
        // cout<<v[i]<<' '<<w[i]<<' '<<st[i]<<endl;
        if(st[i])
        {
            for(int j=m;j>=v[i];j--)
            {
                f[j]=max(f[j],f[j-v[i]]+w[i]);
            }
        }
        else
        {
            for(int j=1;j<=m;j++)
            {
                if(j>=v[i]) f[j]=max(f[j],f[j-v[i]]+w[i]);
            }
        }
    }
    cout<<f[m];
    return 0;
}
